Superresolution, the Recovery of Missing Samples, and Vandermonde Matrices on the Unit Circle
نویسنده
چکیده
The purpose of this paper is to study the conditioning of complex Vandermonde matrices, in reference to applications such as superresolution and the problem of recovering missing samples in band-limited signals. The results include bounds for the singular values of Vandermonde matrices whose nodes are complex numbers on the unit circle. It is shown that, under certain conditions, such matrices can be quite well-conditioned, contrarily to what happens in the real case.
منابع مشابه
Asymptotic Behaviour of Random Vandermonde Matrices with Entries on the Unit Circle
Analytical methods for finding moments of random Vandermonde matrices with entries on the unit circle are developed. Vandermonde Matrices play an important role in signal processing and wireless applications such as direction of arrival estimation, precoding, and sparse sampling theory, just to name a few. Within this framework, we extend classical freeness results on random matrices with indep...
متن کاملVandermonde Matrices with Nodes in the Unit Disk and the Large Sieve
We derive bounds on the extremal singular values and the condition number of N × K, with N > K, Vandermonde matrices with nodes in the unit disk. Such matrices arise in many fields of applied mathematics and engineering, e.g., in interpolation and approximation theory, sampling theory, compressed sensing, differential equations, control theory, and line spectral estimation. The mathematical tec...
متن کاملOn perfect conditioning of Vandermonde matrices on the unit circle
Let K,M ∈ N with K < M , and define a square K × K Vandermonde matrix A = A τ,−→n with nodes on the unit circle: Ap,q = exp (−j2πpnqτ/K) ; p, q = 0, 1, ...,K − 1, where nq ∈ {0, 1, ...,M − 1} and n0 < n1 < .... < nK−1. Such matrices arise in some types of interpolation problems. In this paper, necessary and sufficient conditions are presented on the vector −→n so that a value of τ ∈ R can be fo...
متن کاملEla on Perfect Conditioning of Vandermonde Matrices on the Unit Circle∗
Let K,M ∈ N with K < M , and define a square K × K Vandermonde matrix A = A τ,−→n with nodes on the unit circle: Ap,q = exp (−j2πpnqτ/K) ; p, q = 0, 1, ...,K − 1, where nq ∈ {0, 1, ...,M − 1} and n0 < n1 < .... < nK−1. Such matrices arise in some types of interpolation problems. In this paper, necessary and sufficient conditions are presented on the vector −→n so that a value of τ ∈ R can be fo...
متن کاملMimo Radar Modeling through Random Vandermonde Matrices
A MIMO radar system is conveniently modeled via random matrices, and its optimal design strongly relies on spectral properties of the matrix exploited to build the model itself. We offer a way to model a High Resolution Radar (HRR) detection in the MIMO case, based on recent results on the asymptotic spectral analysis of random Vandermonde matrices with entries lying on the unit circle. Achieva...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999